BFS
Path Length:    11
Expanded Nodes: 556
Generated Nodes:1510
No. of closed list nodes updated:0
Time taken:     89
----------------------------------

Puz1
120
456
738

Misplaced Tiles
Path Length:    11
Expanded Nodes: 51
Generated Nodes:136
No. of closed list nodes updated:0
Time taken:     44
----------------------------------

Manhatten
Path Length:    11
Expanded Nodes: 32
Generated Nodes:89
No. of closed list nodes updated:0
Time taken:     33
----------------------------------

MANHATTEN WITH PENALTY
Path Length:    11
Expanded Nodes: 28
Generated Nodes:78
No. of closed list nodes updated:0
Time taken:     39
----------------------------------

Overestimate (10*Manhatten with penalty)
Path Length:	11
Expanded Nodes:	12
Generated Nodes:34
No. of closed list nodes updated:0
Time taken:	8
-----------------------------------
